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JUSTIN PALUMBO 

Abstract. We give results exploring the relationship between dominating and 
unbounded reals in Hechler extensions, as well as the relationships among the 
extensions themselves. We show that in the standard Hechler extension there is 
an unbounded real which is dominated by every dominating real, but that this 
fails to hold in the tree Hechler extension. We prove a representation theorem 
for dominating reals in the standard Hechler extension: every dominating real 
eventually dominates a sandwich composition of the Hechler real with two ground 
model reals that monotonically converge to infinity. We apply our results to 
negatively settle a conjecture of Brendle and Lowe (Conjecture 15 of [BLllj ). We 
also answer a question due to Laflamme. 



1. Introduction 

Forcing to add dominating reals is by now a ubiquitous technique in the study of 
the set theory of the reals and Hechler forcing is the most basic method for adding 
a dominating real to the universe. Three variations of Hechler forcing have been 
considered in the literature. Notationally little distinction has been made between 
them; all three have been commonly referred to as Hechler forcing and designated by 
the symbol D. In this paper we refer to them in words as the original Hechler forcing, 
the non-decreasing Hechler forcing and the tree Hechler forcing and symbolically we 
use ©, D n d and ©tree, respectively 

Brendle, Judah and Shelah [BJS92j used a rank analysis of © n d originally due 
to Baumgartner and Dordal [BD85] to analyze the combinatorial consequences of 
forcing with D n( j. They showed that in V° nd there is a MAD family of size u\ 
and a Luzin set of size 2 U . The existence of the latter implies that non(.M) = u)\ 
and cov(A^) = 2 U and thus completely determines Cichoh's diagram of cardinal 
characteristics. They also showed how one can modify the rank analysis of © n d to 
analyze D and prove that such objects exist in V B as well. There is also a rank 
analysis for ©tree (see the definitions just before Theorem 12 in [ BLllj ). The rank 
analysis for ©tree is simpler than for either © or D tre e and it is not hard to see that 
the same Brendle, Judah and Shelah arguments go through for V ntrcc as well. 

Since all three forcings have the same effect on the standard cardinal character- 
istics of the continuum it is only natural to ask if all three forcings are the same. 
In this paper we will show that while © and D n d are equivalent from the forcing 
point of view (and thus we may safely use the term Hechler forcing for both), ©t ree 
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is different. To accomplish this we compare the unbounded and dominating reals in 
V n and V DtTCC , and prove the following two theorems. 

Theorem 1. Let d a be O tre e- generic real over V. Then for any unbounded real 
x G u w R V[d] there is some dominating real y G ui w fl V[d] so that x is not eventually 
dominated by y. 

Theorem 2. Let d be a D-generic real over V. Then there is an unbounded real 
x G u w fl V^[d] so that for every dominating real y G oj w fl V[d] we have that x is 
eventually dominated by y. 

Thus the two forcings are not equivalent. We will derive Theorem [2] from the 
following theorem, which we consider the main result of this paper. Let denote 
the set of all monotonically nondecreasing members of which limit to infinity. 
Note that whenever y is a dominating real and z G V fl then zoy and y o z are 
also dominating. The next result shows that when adding a Hechler real this is in 
some sense the only way to get dominating reals. 

Theorem 3. Let d be a D nc j-generic real over V and let y G u w C\V [d] be dominating. 
Then there are Zq,z% G V fl so that y eventually dominates z$o do z\. 

The paper is organized as follows. In section 2 we will define the Hechler exten- 
sions under consideration and compare them. We will show there that D and © n d 
are forcing equivalent. We will show that D and D tree are different, although each 
completely embeds into the other. In section 3 we will focus on D tre e and prove The- 
orem [TJ In section 4 we prove Theorem [3] and use it to obtain Theorem [2j We also 
give some applications to work of Laflamme |Laf94] and Brendle and Lowe |BLllj . 
Finally in section 5 we will discuss forcing extensions where no analogue of Theorem 
E] holds. 

Our notation and terminology is mostly standard. We use to refer to the set 
of all functions on the natural numbers, and often we will call elements of reals. 
We use <* to refer to the preorder of eventualy domination on u u . This means that 
we have 

x <* y (y°°n)x(n) < y(n). 

A dominating real in a generic extension is a real y G u w for which for all / G V r\u w 
we have / <* y. An unbounded real in a generic extension is a real x G u w for which 
for all / G V n w w we have x ^* /. 

We use C to signify Cohen forcing, whose conditions we will take to come from 
either 2 <LU or u <LU as the situation demands. When P is a ccc notion of forcing 
we abuse notation somewhat and let V ¥ fl oj w denote the collection of nice names 
for reals. For two forcing notions P and Q we will use P = Q to denote forcing 
equivalence which means 1) for any G a P- generic filter over V there is some H G 
V[G] which is a Q- generic filter over V and for which V[G] = V[H] and 2) vice versa: 
for any H a Q- generic filter over V there is some G G V[H] which is a P- generic 
filter over V and for which V[G] = V[H]. 
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2. Notions of Hechler forcing 

In this section we will define and compare the three variations of Hechler forcing 
under consideration. All three are cr-centered partial orderings adding a dominating 
real, and each consists of two parts: a stem giving a finite approximation of the real 
being added, and a commitment restricting the possible values the real may take 
beyond the stem. 

The original Hechler forcing D was introduced by Hechler [Hec74j . In that paper 
Hechler used nonlinear iterations of D to prove that for any cr-directed partially 
ordered set P there is a generic extension in which P is isomorphic to a cofinal 
subset of (co> w , <*). Conditions in D are pairs (s, f) where s G u <UJ and / G uo^ . The 
ordering is given by 

(*', /') < (s, f) & s C s', (Vn)/(n) < f'{n) and (Vn G \s'\ \ \s\)f(n) < s'(n). 

The nondecreasing Hechler forcing © n( j is the same as D except that we insist that 
s be monotonically nondecreasing. This slight tweaking of Hechler forcing was first 
used by Baumgartner and Dordal in [BD85] where among other things they showed 
that by iterating D n( j over a model CH one obtains a model where the splitting 
number s is strictly less than the bounding number b. 

The tree Hechler forcing D tree is a special case of the forcings made up of trees 
branching into a filter that were considered by Groszck [Gro87j. The forcing D trcc 
was first explicitly used by Brendle and Lowe |BL11] to obtain by iteration a model 
where A^D) holds and A^E) fails. Conditions in D tree are trees T C u <w with a 
distinguished stem s = stem(T) so that for all t in T either s extends t or t extends 
s and so that whenever t in T extends s we have (V°°n)£ ^ n G T. The forcing is 
ordered by inclusion: T' < T exactly when X" C T. 

Though the difference in the definitions of D and D n d is slight and one often 
appears in arguments where the other would serve just as well, the two have occa- 
sionally been treated as separate entities, as in |BJS92j . Intuitively there should be 
little difference but whether the two are actually equivalent appears to have been 
an open question. See for example the discussion after definition 3.1.9 in [BJ95J. 

The two forcing extensions are in fact the same. This theorem is joint with Itay 
Neeman. 

Theorem 4. B = D nd . 

Proof. The proof comes in two steps. First we will prove that D n d * C = D, and 
then we will prove that D n d * C = D n d. 

Suppose d is a ID-generic real over V. Define the real d n( j by 

^nd(^) = min{d(k) : k > n}. 

Then d n d is a D n d-generic real over V. Let d' = d — d n d- Now while d' is a Cohen real 
over V it is not quite true that it is Cohen over V[d n< i]. This is because whenever 
^nd(^) 7^ d n d(n + 1) we have d(n) = d nd (n). But this is the only barrier. Let A be 
the set {n : d n d(n) = d n d(n + 1)}. Then d! \ A is a Cohen real over V[d] (where for 
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Cohen forcing we use the forcing consisting of sequences of natural numbers with 
domain a finite subset of A). Furthermore V[d] = V[d n d}[d' \ A}. 

Going the other way, suppose do is a D n d-generic real over V. Let A be the set 
{n : d (n) = d (n + 1)} and suppose c is generic over V[d ] for the forcing consisting 
of sequences of natural numbers with domain a finite subset of A. Letting c agree 
with c on A and take the value outside of A, we have that d = d + Co is a ©-generic 
real. Since d = d n & we have V[d] = V[d ][c}. Thus 3 nd * C = O. 

It remains to show D n d * C = D n d- Towards that end suppose that d is a IBW- 
generic real over V. Let {r^ : k G u} C uj enumerate the range of d in increasing 
order. Let Ik{d) be the interval on which d takes value rv Let c G 2 W be defined 
so that c{k) is equal to the parity of the length of the interval Ik(d). We define do 
to be the nondecreasing real with the same range as d but for which Ik{do) has half 
the length (rounded up) of Ik{d). Then it is straightforward to check that d is a 
D nd -generic real and that c is a Cohen real over V[do]. Also V[d] = V[d ][c\. 

This process is reversible. Given a D n d-generic real do and a Cohen real c£ 2 U 
let d be the nondecreasing real with the same range as do and for which the length 
of Ik(d) is equal to c(k) plus twice the length of h(do)- Then d is D-generic over V 
and V[d] = V[do][c]. This completes the proof. □ 

Now we compare the forcings D and ©tree- The next proposition shows that each 
is a subforcing of the other. 

Proposition 5. Forcing with D tree adds a ID-generic real, and forcing with D adds 
a D tree -generic real. 

Proof. That forcing with D adds a © tree -generic real was observed by Brendle and 
Lowe in |BLllj . Given d a D-generic let N G u be such that N < n implies n < d(n). 
Define d' by d'(n) = d(n) for n < N, and recursively d'(n+ 1) = d(d'(n)) for N < n. 
Then d! is a © tre e-generic real over V. 

For the other direction let d be a D tree -generic real over V . Take d! to be defined 
by letting d'(n) take the value of half that of d(n), rounded down. It is not difficult 
to check that d! is also a tree Hechler real over V. Now define c G 2 W by setting c(n) 
equal to the parity of d(n). Then c is Cohen over V[d'\. A theorem of Truss [Tru77j 
says that given d' any dominating real over V and d G w w any Cohen real over V[d'} 
one has that d! + d is a D-generic real over V. This completes the proof. □ 

We will show that © and ©tree are not forcing equivalent, despite the fact that each 
of the two forcings adds a generic real for the other. There appears to be no other 
example of the failure of the natural Cantor-Bernstein theorem for forcing notions 
in the literature. After finding this result the present author asked on Mathoverflow 
whether such examples had previously been known. There, based on a conversation 
with Arthur Apter, Joel David Hamkins produced another example. He showed 
that if one takes P to be the forcing to add a Cohen subset of u>2 and S to be the 
forcing to add a stationary nonreflecting subset of ui^, then together P and P* § give 
such an example. The reader may find more details at [Ham]. 



UNBOUNDED AND DOMINATING REALS IN HECHLER EXTENSIONS 5 

We now give some notation and terminology for stems consistent with that in- 
troduced in |BLllj . We will be using the same terminology for D and B tree ; which 
forcing notion we mean will be clear from context. 

First we consider D (and D n( j)- For a condition p = (s, f) and t G u <UJ we write 
t < p to mean 

s C t and (Vra G |f| \ \s\)t(n) > f(n). 

We say that s G u <UJ forces a formula tp if there exists some commitment / for 
which (s,f) lh (p. Let A C u <UJ . We will say that s favors A if for every choice of 
commitment / there is some t G A so that t < (s, f). We say that s favors tp if s 
favors the set {t G uj <uj : t forces p}. Notice that s favors <p exactly when s does 
not force —up. 

Our terminology for D tree is similar. We write t < T to mean stem(T) C t and 
t G T. We say s forces <p when there is T G ©tree with stem(T) = s and T \\- <p. We 
say that s favors A if for every T G D with stem(T) = s there is £ < T with £ G A. 
When T G D tre e and stem(T) C t, write T t for the tree with stem(Ti) = t containing 
exactly the initial segments of t and the extensions of t in T. 

Since any two conditions with the same stem are compatible any condition with 
stem forcing ip may be strengthened to a condition forcing (p. 

3. Unbounded and dominating reals in the tree Hechler extension 

Our goal in this section is to prove Theorem [lj The following easy proposition 
characterizing the unbounded reals in a generic extension gives the motivation for 
our method. We leave the proof to the reader. 

Proposition 6. Let P be an arbitrary notion of forcing, and let x G V ¥ r\0J u . Then 

I hp u x is unbounded" <^ (Vp G F){3°°n){Vi)p f x(n) < i. 

In order to prove Theorem [T] we give a strengthening of Proposition E] for the 
case where P = ©tree- We give a characterization of the unbounded reals in the tree 
Hechler extension expressed using stems rather than outright conditions. 

Lemma 7. Fix x G V° trcc . Set A = {t G w w |(3n > \t\)(Vi)t favors i < x(n)}. Then 

"~B trcc is unbounded" <^=^ every s G u <U) favors A. 

Proof. First we go from right to left. Let z be a real in the ground model. Suppose for 
contradiction that there is some T \\~o t[CB (Vn > N)x(n) < z(n). By strengthening 
T as necessary we may assume that s = stem(T) has length greater than N. Since 
s favors A by further strengthening T if necessary we may assume that s belongs to 
A. But now there is some n > |s| > so that (Vi) s favors % < x(n). Take i = z(n). 
We may extend T to T' with stem(T') forcing z(n) < x(n). That is a contradiction. 

The left to right implication is more involved. We argue by contrapositive. Sup- 
pose there is some s which does not favor A. Then we can find a tree T with 
stem(T) = s for which t < T implies t ^ A. To simplify notation we will as- 
sume that stem(T) = and T = u <UJ ; the simplification does little to change the 
argument. 
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Now by assumption, every s G u <UJ fails to belong to A. That means there is a 
function v : u <UJ x u> — > oj, and for every s and n with n > \s\ some tree T s,n with 
stem(r s '") = s such that 

T s ' n Ih i(n) < v(s,n). 

Claim 1. There exists U G D tree with stem(£7) = such that 

(Vs < C/)(Vn > |s|)(V°°m)L/^ m C T s ' n . 

Proof of Claim 1. A fusion argument. We define a sequence of trees {U l \l G u} such 
that 

(1) stem(^) = 0, f/ m C U l 

(2) I < j, s Ell 1 with |s| < Z implies s G Z7 J 

(3) for all s G Z7' +1 with |s| = I we have (Vn)(V°°m)[7^ C T s ' n . 

Then we can take U = r\i <UJ U l . Start with U° = u <UJ . Supposing U l is defined, let 
s G U with |s| = /. For each n > \s\ there is some i(n) so that m > i(n) implies 
s ^ m G T s,n . Then define Z7f1~i, to be the intersection of Z7'_, with each T s ' n for 
n,i(n) < m. Then m > i(n),n will imply C J' s > n . □ 

Now fix Z7 as in the claim and let c : u <UJ x — > u be such that 
(Vs < £/)(Vn > |s|)(Vm > c{s,n))U s „ m C T 5 '". 

By further extending {/ we may assume that for every s G u <UJ , whenever n < 

max(ran(s)) we have I7 a C T s,r \ 

Define / 6 w u so that whenever |s|,ran(s) < n and m < c(s, n) we have u(s ^ 
n) < /(n). Let g G be such that u(s, n.) < g(n) whenever \s\, max(ran(s)) < n. 

We claim U Ih x <* max(f,g). 

We work now in an arbitrary generic extension V[G] with U G G. Let <i be the 

corresponding tree Hechler real. Then G is exactly the set of members of D tree 

through which d is a branch. Let x be the evaluation of x via G. Let n G u; with 
< n < c?(A; + 1). For sufficiently large k we have k < d(k) so by taking n 

sufficiently large we may assume that k < n. We show x(n) < max{f(n),g(n)}. 

Claim 2. x{n) < v(d \ k + 2, n). 

Proof of Claim 2. This is because T d ^ k+2,n belongs to G, which follows from our 
assumption that U s C T s ' n whenever n < max(ran(s)). □ 

Now we split into two cases. In the first case, if T d ^ h+l,n belongs to G then 
x(n) < v(d \ k + 1, n) < g(n). In the second case, if T w +1,n G" G then we claim that 
v(d \ k + 2,n) < f(n) which by Claim 2 will give x(n) < f(n). Since T d ^ k+1 ' n £ G 
it follows that Ud\k+2 2 T d ^ k+1,n (because Ud\k+2 G G). It follows by definition of c 
that d(k + 1) < c(d f + 1, n). Then the definition of / gives v(d \ k + 2, n) < f{n) 
as required. □ 

Armed with Lemma [7] we can prove Theorem [TJ 
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Proof of Theorem [H Fix x G V ntrcc D w w with I h "i is unbounded" . Taking A as in 
Lemma [7] we know that every s G u <UJ favors A. Let : A — > u satisfy 0(£) > |£| 
and 

(yi)t favors i < x((f)(t)). 
We let d be a tree Hechler real over V and work in V[d}. 
Define d' by 

din) where n is least such that k = <p{d \ n), if such an n exists 
d(k) if no such n exists 



d\k) 



Claim 1. Ih d' is dominating. 

Proof of Claim 1. For any ground model real / and any TeDwe can extend to 
T" with stem(T) = stem(T') such that stem(T') C s and s ^ m G T" implies 
m>/(0(s)). ' □ 

Now observe that if s favors then (3 co m)s ^ m favors ip. This allows us to 
define z G V fl a; / '' w such that 

(Vs G 74)(3°°m)s ^ m favors i(0(s)) > z(m). 

Then, because z belongs to the ground model it follows that z o d' is dominating. 
Thus the theorem will be proved given the following claim. 

Claim 2. Ih (3°°A;)2(d / (A;)) < x(k). 

Proof of Claim 2. Fix iV and T. We want to find k > N and U < T such that 
U Ih z(d'(k)) < x(k). Let s = stem(T). We may assume that \s\ > N and that 
j > % > \s\ implies d(i) < d(j). Since s favors A we may also assume that s 6 i. 
Now pick m such that s ^ m G T and s ^ m favors x((p(s)) > z(m). Since 
s ^ m G T there is some U < T such that stem({7) = s ^ m and also 

C/ Ih x{<j){s))) > z(m). 

Now taking I = \s\ we have 

U Ih C /)) = x(cf)(s)) > z(m) = z(d(l)) > z(d'((f)(d \ I)). 

And 4>(d \ I) > I > N. So k = <p(d \ I) satisfies the claim. □ 

□ 

4. Unbounded and dominating reals in the standard Hechler 

extension 

4.1. Proof of Theorem 3. Our objective in this section is to prove Theorem [3j 
Let us note that although we have seen that D and D n d are equivalent as forcing 
notions, nonetheless the direct analogue of TheoremElfor D is not true. For example, 
suppose that d is a D-generic real and let d G V[d] fl cj w satisfy 

(Vn)d (2n) = d {2n + 1) = min{d(2n), d{2n + 1)}. 

Then do is a dominating real but for any z<y, Z\ G V fl we have Zq o d o z\ d . 
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Therefore we will exclusively be working with the poset D nc j and thus we will only 
be concerned with stems s which are nondecreasing. For the rest of this section 
when we refer to finite sequences of naturals we shall always mean nondecreasing 
ones, even when not explicitly stated. Let cj / " <w be the collection of such sequences, 
and let u; / * m be the collection of nondecreasing sequences of naturals of length m. 

To motivate we start with the following simple proposition about dominating reals 
in V DnA . 

Proposition 8. Let y G V° nd n u w and let A = {t|(V°°n)(Vz)t forces i < y{n)}. 
Then 

Ihond u y is dominating " ==>■ every s favors A. 

Proof. Argue by contrapositive; if some s does not favor A then we can find some 
/ G u w such that t < (s,f) implies t ^ A. For each such t we have (3°°n)(3i)t 
favors y(n) < i. This allows us to define a function z G uj w so that for each t ^ A 
we have (3°°n)t favors y(n) < z(n). Thus 

(sj)\h(3°°n)y(n)<z(n). 

□ 

For the rest of this section we let y G V nnd fl lo u and take A to be defined as in 
Proposition [HJ Let <fi : A — \ uj be defined so that that 0(s) equals the least N such 
that 

(Vn > N)(yi)s forces i < y(n). 
We extend to a function cj) : u^ <u — > u> U {oo} by letting 0(s) = oo when no such 
iV exists. 

Our strategy for characterizing when y is a dominating real is to analyze the 
growth of the function (p. Supposing for example that y were of the form zq o d o z\ 
for some z , z\ G u'", it is not hard to see we would have that is a function of 
the length of s. It turns out that this is essentially an exact characterization of the 
dominating reals. 

Definition 9. Fix q G D. We say that is length bounded below q if there is some 
function ip G oj u so that whenever s < q we have < ^(Isj). 

We are now ready to give several characterizations of the dominating reals in 
V Dnd . Let B C uj/* <u be the collection 

{s|(3m)(3{t ; :l Ecu} C u^ m ) lim t t (0) = oo and lim0(s ~ £,) = oo}. 

The definition of -B is motivated in part by the Baumgartner-Dordal rank analysis 
of O nt }. For someone hoping that <p is everywhere length bounded B is a bad set 
and in order for y to be a dominating real we must mostly be able to avoid it. 

Lemma 10. The following are equivalent: 

(1) lh "y is dominating" 

(2) (Vp)(3q<p)(Vt<q)t?B. 
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(3) (Vp)(3g < p) 4> is length bounded below q. 

(4) (Vp)(3g < p)(32b, «i G w^Og Ih z ° d ° z\ <* V- 

Notice that (1) implies (4) gives Theorem [31 

Proof. That (4) implies (1) is clear. 

We show (1) implies (2). For each s G B fix a witnessing sequence {tf : I G o>}. 
Then we may define a function 2 G oj w such that 

(Va G B)(ViV)(3n,Z > iV)s - if favors y(n) < z(n). 

Suppose now that (2) failed and there was some p so that (Vg < p)(3s < g)s G B. 
We claim that 

p Ih (3°°n)y(n) < z(n). 

If not then there is some q < p with q Ih (Vra > No)z(n) < y(n). Write q = 
(t,f). There is s G B with s < q. Since s G B we may take /, n G cj so that 
s ^ favors y(n) < z(n) and I, n are large enough that n > iVo, s ^ t s t < q. 
Since s ^ tf favors y(n) < z(n) we may further extend q to force y(n) < z(n), a 
contradiction. 

Next we show that (2) implies (3). Fix a condition p G © n d- Taking g < p as given 
by (2), write q = (s, /). We will define an r < g so that <ft is length bounded below 
r. In particular we construct functions ip, f G uj u such that s ^ t < (s, max{/, /'}} 
implies <f>(s ^ t) < ip(\s ^ t\). Start by setting equal to <p(s). Before we 

proceed further let us note that when t B it follows that for every m there is some 
N, L so that if t G u^ m with t(0) > L then 0(s ~ t) < JV. 

Fix m 6 u. We define "0(|s| + m + 1), + m). To do so we recursively define 
a finite set 5 m C co^- m , and we simultaneously define L t ,N t G u; for each t G S m . 
We will make sure that t G 5 m implies s ^ t £ B. Start by placing G S*™. Now 
suppose that t G 5 m . Since s ^ t $l B there is L t ,N t G a; such that whenever 
it G u)S< u with |w| = m + 1 - \t\ and u(0) > L t , <fi(s ^ t ^ u) < N t . If \t\ < m put 
s^f^ie whenever i < L t and s ^ t ^ i ^ B. That completes our definition 
of 5 m . Let ^(|s| + m + 1) = maX( e5m N t and /'(I s ! + m ) = max tes m £*■ 

Let us check that this works. Suppose s ^ t < (s, max{/, /'}), and say \t\ = m+1. 
Notice that t \ = G S m . Take k as large as possible with t \ k G S* m . First 
suppose k < m. Then since s ^ t \ k + 1 ^ B by definition of SVn, we must have 
t(k) > L t \k which implies that <p(s ^ t \ k ^ t \ [k + 1, m]) < N t < tp(\s\ + m + 1) . 
Now suppose k = m. Since t(m) > /'(|s| + m) > L t ^ we have 

<p{s \ k ^ t(m)) < N m < ip(\s\ + m + 1) 

as needed. 

Finally we show that (3) implies (4). Fix p G © n d and let q < p with cf> length 
bounded below q. Let ip G co^ witness the bound. We may assume without loss of 
generality that ip is & strictly increasing function. Whenever t < q and n > ij)(\t\) 
we have for every i6u some commitment /* i such that 

<*,/*,<> \yi<y{n). 
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Now say q = (s, f). Our goal is to construct z , z\ and h so that 
(*) (s,max{f,h}) lh (V°°n)^(ci(^i(n))) < y(n). 

We let z\ G uj w be defined by having Zi(n) = I whenever -0(7) < n < ip{l + 1). To 
define h and Zq we will make use of the following simple proposition whose proof we 
leave to the reader. 

Proposition 11. Let Q be a countable subset of '. Then there is a z G ok w so 
that for all g G we have 

(V x m)g(z(m)) < m. 

Fix n,j G w with \s\ < Z where / = 24 (n). We define a finite set S n (j) C w^-' 
by recursion. We will guarantee that t G Sn(i) implies t < q. In particular f^j will 
be defined for t G S n (j). Start by putting s in S n (j). Then, whenever t G S^C?) 
place u in S^j) if w < q, t C u, < / and "u(|tt| — 1) < — 1). Since 

we have restricted our attention to nondecreasing sequences there are only finitely 
many options for u. Now define g n ^ by 

9n,kU) = maX {/n,#) : * G ^n(j)}- 

Let £/ be the collection 

{g n ,k ■ zi(n) < k}. 

Apply Proposition [11] to Q to obtain zq. By the defining property of Zq for each k 
the set 

Xn tk = {m : (3* G S n (z (m))m < f nMm) (k)} 

is finite. Let h G oj w with /^ Zo ( m )(&) < whenever m G A% < A; and 

t G /^(^(ra)). Then h satisfies 

(t) (Vf G S„(*b(ro)))m < 4 W (/!) =► /^ o(m) (A;) < M*0 
whenever Zi(n) < k. 

We complete the proof by checking that (*) holds. Let d be a © n d-generic real 
so that (s,max{/, ft,}) belongs to the corresponding generic filter G. Fix n > ^(l 5 !) 
and let I = z\{n). 

Claim 1. For k> I, \s\ and t G S n (zo(d(l))) we have /* ^nmii) < 

Proof of Claim 1. We split into two cases. In the first case if /* w^m^) < d(l) then 
we are done since I < k and dis nondecreasing. In the second case d(l) < f l n zo u(i))( k )- 
But then by (f) we have 

f re.zn 

We have h(k) < d(k) since \s\ < k and (s, h) belongs to G. □ 

Now take l < I to be as large as possible so that d \ l belongs to S n (zo(d(l)). 
Claim 2. For k > l we have fn l ° id(i))( k ) — d{k). 
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Proof of Claim 2. If not there is some violating k > l . By Claim 1 we know k < I. 
We have that q belongs to G and so d \ k + 1 < q. We also have d(k) < fn Z ° (d(i))(^)- 
Thus by the definition of S n (zo(d(l))) we find that d \ k + 1 G S n (z (d(l))) which is 
contrary to the maximality of Iq. □ 

By Claim 2 (and the fact that z\{n) = I) we have 

( d t hifnXwz! (n)))) e G - 
Since this condition forces that zo(d(zi(n))) < y(n) we are done. □ 

4.2. Proof of Theorem 2. Using Theorem [3] we can now prove Theorem [2J 

Proof. Let d be a D n d-generic real. Our goal is to to produce an unbounded real x 
in V[d] which is eventually dominated by every dominating real. Fix n G u. Let k 
be least with d{k) > n. Then we set x(n) = i where i is large as possible so that 

(Vje[k,k + i))d(k) = d{j). 

An easy density argument shows that x is indeed unbounded. To show that x is 
eventually dominated by every dominating real, it is enough by Theorem [3] to show 
that x <* zq o d o z\ for every Zo, Z\ G V H u'". 
Fix such zq and Zi and let / G V D ui w satisfy 

(1) (Vn)n < /(2b(ra)) and (2) (Vn)n < f(z x {n)). 

We claim then that for any s G w /,<< ^ we have 

( S ,/)lh(V°°n)xH<Zo(^iW)) 

which will complete the proof. 

Assume instead that (s, f) belongs to the generic filter G corresponding to d and 
yet zo(d(zi(n))) < x(n) holds for infinitely many n. We know 

(Vn > \s\)f(n) < d(n). 

We also know that Zo(d(zi(n))) is dominating and thus for sufficiently large n we 
have Zi(n) < z (d(zi(n))) . Fix an n with \s\ < n, \s\,Zi(n) < z (d(zi(n))) and 
zo(d(zi(n))) < x{n). Let k be least with n < d(k). By (2) n < d{z\{n)) and thus 
k < zi(n). By assumption x{n) is larger than z (d(zi(n))) and by the definition of 
x we have that d is fixed on the interval [k, k + x(n)] and therefore 

d(A;) = d(zi(n)) = d(z (d(zi(n)))) = d(x(n)). 

But applying (1) with d(zi(n)) in place of n we also get 

d{ Zl (n)) < f{z (d{ Zl (n)))) < d(z {d{z 1 (n)))) 

which brings us to a contradiction. □ 
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4.3. Consequences. In this subsection we mention some consequences of the other 
work from this section. Let d be a D n( j-generic real, and let T> be the collection of 
dominating reals in V[d\. 

Corollary 12. The structures (V flu; w ,<*) and (T>,*>) are cofinally isomorphic. 

Proof. From Theorem [3] we have that the set {z o d o z : z E V (1 is cofinal in 

(T>, *>). In V there is a cofinal mapping z h> z' from uj w to u' w such that 

zo <* Z\ z' *> A- 
For z , z\ G Fnw^ we also have 

zo <* Z\ zo o d o zo <* Z\ o d o z\. 
(The right to left direction uses the genericity of d). The corollary follows. □ 
An interesting and immediate consequence of Corollary [12] is the following. 

Corollary 13. Let {d n : n G u} G V[d] be a countable collection of dominating 
reals. Then there is a single dominating real d* such that d* <* d n for every n G w. 

In the terminology of Laflamme |Laf94] Corollary [13] says that V fl o> w has un- 
countable upperbound. In the cited paper Laflamme makes the following definitions. 
Let 7 C u u be a bounded family of functions. Then J-^ C oj" is the set of functions 
dominating J 7 . (So if T = V fl a> w then = T>.) 

b{J-) = min{\%\ : "H C J 7 is unbounded in J 7 } 
0(J r ) = min{|'H| : % C J 7 is dominating in J 7 } 

b ; (J 7 ) = min{|H| :HC^is unbounded in (J 7 ^ *>)} 

We see then that working in V[d] we have that b(V n w w ) = b y , 0(V n u^) = d v 
and b^(K fl = b y . In section 4 of his paper Laflamme constructed several 
ZFC examples of bounded families of J 7 to achieve various values of b(J-"), (J 7 ) 
and b^(J 7 ). In each of his constructions one of these three parameters is countable. 
Since for any regular uncountable cardinals k < A one may find a ground model 
V with b v = k and d v = A, our corollary gives for any such k, A the consistency 
of the existence of a bounded family T with b(J-") = k, D (J 7 ) = A and b^J 7 ) = k. 
Laflamme also specifically asked whether one could consistently obtain a family with 
b^(J 7 ) = b and b(J-") = b. He showed that consistently there is no such family. Since 
V[d] satisfies b = u\ ([BJS92J), by starting with a model V with b v = u\ we find 
that in V[d] such a family does exist. 

Now we turn to some recent work of Brendle and Lowe. In their paper |BL11] the 
authors were concerned with building models containing many Hechler generic reals 
but no eventually different reals. One consequence of their work is the following 
dichotomy theorem for reals in D tree . The authors originally stated their result as 
holding for 'Hechler reals', a term the authors use as a catch-all. The proof they 
gave was for D tree . 



UNBOUNDED AND DOMINATING REALS IN HECHLER EXTENSIONS 



13 



Theorem 14 (Brendle and Lowe). Let d be a D tree -generic real and let x G U[a?]nu; w . 
Then 

(1) either x is dominating, or 

(2) x is not eventually different over V (that is, there is some / G V fl uj^ such 
that (3°°n)f(n) = x(n)). 

Using characterization (2) from Lemma [10] we get the same dichotomy for reals 
in D. 

Corollary 15. Let d be a D-generic real and let x G V[d] fl . Then 

(1) either x is dominating, or 

(2) or x is not eventually different over V. 

Proof. By TheoremH]we m ay work with d a D n d-generic real instead. Let x G V®C\u u 
and suppose 

p lh "x is not dominating". 

Using a version of Lemma [10] relativized to D n d restricted to conditions below p, 
there is q < p such that 

(Vr < q)(3s < r)s G B. 

For each s G B let {tf : / G be a witnessing sequence. 
Now notice that 

(yi)t forces x(n) > i ^ (\/i)t forces x(n) ^ i. 

Thus if <p(t) > N that means there exists some n > N and i such that t favors 
x(n) = i. So we may define a function y G u w so that 

(Va G J B)(VA^)(3n, I > N)s ~ favors x(n) = 

Then 

g lh (3°°ri)x(n) = y(w). 

□ 

Also in [BLllJ the authors conjectured (Conjecture 15) that given a Hechler real 
d and a new real x in V[d] either V[x] is equivalent to a Hechler extension of V 
or K[x] is equivalent to a Cohen extension of V. The authors there use the term 
'Hechler real' as a catch-all, and so their conjecture has several interpretations. Our 
results show that whether one interprets the term 'Hechler real' in their conjecture 
to mean D tree -generic real or interprets it to mean D-generic real the conjecture is 
false. This is because (by Proposition E]) forcing with D and D tree each add reals 
generic for the other, but a D-generic extension is not the same as a D tree -generic 
extension. 

We do not know if the following trichotomous reinterpretation of their conjecture 
holds. 

Conjecture 16. Let d be a real which is either D-generic or D tree -generic, and let 
x G V[d] fl uj u be a new real. Then exactly one of the following holds 
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(1) V[x] is equivalent to an extension of V by D, 

(2) V[x] is equivalent to an extension of V by D tree , or 

(3) V[x] is a equivalent to an extension of V by C. 

5. Forcing extensions with no ^-least dominating real 

Let V[G] be some generic extension of the universe. Given f,gE V[G] fl uo w we 
write / -< g if there are z , z\ G V fl such that z o / o z\ <* g. It is easy to 
see that ^ gives a preordering on cj w , and furthermore that / -< g is equivalent to 
the existence of Zq, z\ G V fl w such that / <* Zq o go z\. Theorem [3] tells us that 
in the model obtained by adding a nondecreasing Hechler real d we have that d is a 
^-least dominating real: for any dominating real y in V[d] we have d ^ y. 

So ~l/ Dnd contains a ^-least dominating real, and by forcing equivalence so does 
V D . By suitably modifying the arguments from section 4 one can also show that a 
^-least dominating real is present in y Btrcc . If d is a tree Hechler real (which we 
may assume is strictly increasing), then a ^-least real d^ is defined by the equation 

d\n) = d{k + 1) if n G [d{k - l),d(k)). 

The key difference in the argument for D tree is that instead of bounding <f>(s) by a 
function of the length \s\, one must be content to bound by a function of s \ \s\ — 1. 

Need there always exist ^-least reals in a ccc extension adding a dominating 
real? The answer is no. Suppose V is a model of b = d = K2, so that V contains 
a dominating family {z a : a < U2} well-ordered by <*. Let V[G] be an extension 
satisfying MA and 2 H ° = K 3 . There is no ^- least dominating real d in V[G]. If there 
were then {z a : a < u 2 }, {z' a o do z' a : a < u 2 } would be an (o> 2 , u 2 )-ga.p in the sense 
of |Sch93j . but Proposition 90 of that article shows that no such gap exists. 

This simple argument does not work if the ground model satisfies CH. Together 
with Itay Neeman we found a construction to produce an appropriate ccc forcing 
extension over a model of CH. In fact, this contruction produces a model that not 
only has no ^-least dominating reals but also has no ^-minimal dominating reals; 
that is, no dominating reals yo such that whenever y is dominating and y ^ yo holds 
then it follows that yo ^ y. The disadvantage of the argument is that it uses large 
cardinals and a fair amount of technical overhead. The main "trick" used in the 
argument is rather nice and may be applicable in other situations, so we will include 
a proof. 

The general idea of the construction is the natural one. We do an wi-length 
finite support iteration of ccc forcings which at each stage places a dominating real 
that lies below all the dominating reals added so far. The tricky part is in making 
sure that each iterand in the forcing is actually ccc. To show this we will use an 
absoluteness argument; this is where the large cardinal assumptions come in. 

The forcing we will iterate is a slight modification of the Laver interpolation 
order given as Definition 13 in |Sch93] . Let J-'o, T\ be two subsets of oj w so that 
every member of JFq is dominated by every member of T\. Say that a real h G ui w 
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interpolates Jo and T\ if fo <* h and h<* f\ for every f G J and every fx G T\. 
The forcing Q(J , Ji) consists of conditions (s,/o,/i) G Q(Jo, Ji) satisfying 

(1) s e</ eJ 0) /i^i 

(2) (Vn > |s|)/„(n) < fi(n). 

and is ordered by (a', /{) < (s, / , /i) if 

(1) s C s' 

(2) (Vn>|a|)/o(n)<^(n),/l(n)</i(n) 

(3) (Vn e \s'\\\s\)f (n) < s'(n) < Mn). 

It is not hard to see that Q(J , Ji) adds a real interpolating J and T\. Unfor- 
tunately this forcing may collapse ui. The following proposition is very similar to 
Lemma 45 in [Sch93] and can be proved in an identical way. 

Proposition 17. Let Q be a transitive model of ZFC containing Jo and J-\. If 

there is a transitive model Q* of ZFC with Q C Q* and u;^ = and so that Q* 
contains an interpolant of J Q and Ji, then in Q the forcing Q(J , Ji) is ccc - 

Given an ordinal a we let P Q be the a-length finite support iterated forcing given 
by (Q/3 : (3 < a) which we describe as follows. We take Q to be Hechler forcing 
D. Given < f3 < a with already defined, we take to be a P^-name for 
Q(J-"oi^ r i) where is V H u w and T\ is the collection of dominating reals in V ¥fl . 

Lemma 18. Assume there exists a sharp for ui many Woodin cardinals. Let a < 
Then F a is ccc. 

Proof. By induction on a. The base case is trivial and the limit case follows from 
the inductive assumption and the fact that the iteration has finite support. 

Assume by induction that P^ is ccc for all j3 < a. By identifying nice names for 
reals with reals we may view P a as a subset of uj u . Let G be P^-generic over V. Let 
Jo be V fl oj w and T\ be the collection of dominating reals in V[G}. We need to 
show that Q Q [G] = Q(J r Q,J r i) is ccc. 

Let M be a countable elementary submodel of a large rank initial segment of V 
with a G M, and let ir : M — > Q be the transitive collapse. Note that 7r(P a ) = Q n 
P a . Because F a is ccc it follows that G is -^(PcJ-generic over Q. Let To = Q[G] fl Jo 
(which is just Q n u u ) and let T x = Q[G] n J L so that n(Q a )[G] = Q(J , Ji)- 

By elementarity we need only show that Q(Joi -^l) is ccc i n Q[G]- By Proposition 
[T71 it is enough to find a transitive model Q* extending Q[G] with cof^ G ' = ajj 3 and 
which contains a real interpolating J an d Ji- Let (i 6 V fl w w be D-generic over Q. 
Then d is such an interpolant and so we just need to find an appropriate model Q* 
containing it. 

Now note that F a is a set of reals definable in L(R) (from real parameters). Since 
P a is ccc the collection of maximal antichains of P a is also a set of reals definable 
in L(M). We use P« to refer to P a computed relative to By the inductive 

hypothesis applied inside Q[d] we have that 

Q[d] N P a is ccc. 
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If we show that G is Fa - generic over Q[d] the proof will be complete, for then 
Q[<f][G] can serve as the desired Q*. 

Claim. Suppose ip is a formula and x G Q\d\ D uf. Then 

L(R) t= <f>(x) <^=> Q[d] N "L(R) t= <^(x)". 

Proof. Here is where the large cardinal machinery comes in. We just give a sketch: 
The theory of L(R) with parameter x reduces to the theory of any model (TV; £), 
where S is a class of extenders rich enough to witness that TV has a sharp for uj 
Woodin cardinals, x G TV, and (TV; E) is iterable for iteration trees using extenders 
from £. (See section 4 of |Ste93] where full iterability is used, or section 3 of [Nee95] 
which uses w-iterability.) It is therefore enough to find, in Q[d], a model of this kind 
which is w-iterable in both Q[d] and V. 

Let Vg be a rank initial segment of Q large enough to contain a sharp for uj 
Woodin cardinals. Working in Q using the genericity iterations of |Nee95j one can 
find a countable model TV, which embeds into V® , and a generic extension N[g] of 
TV collapsing its first Woodin cardinal, so that x G N[g]. Since TV embeds into V e , 
and since Q[d] is a small generic extension of Q, TV is to- iterable in Q[d). Since V® 
embeds into a rank initial segment of V, so does TV, and hence TV is w-iterable in 
V. The iterability transfers to (N[g},£), where S consists of the natural extensions 
of extenders in TV. (N[g],S) is then a>-iterable in both Q[d] and V, contains x, and 
has a sharp for u Woodin cardinals, as required. □ 

Let A G Q[d\ be such that 

Q[d] h U A is a maximal antichain of F a " . 

As we observed above is ccc from the point of view of Q[d] and so we may view 
A as an element of uo^ . Applying the claim we have (in V) that A is a maximal 
antichain of P a . Thus G fl A ^ and we are done. 

□ 

Theorem 19. Suppose V is a model of CH which contains a sharp for u many 
Woodin cardinals. Then F Ul is a ccc forcing which adds a dominating real but no 
^-minimal dominating real. 

Proof. From Lemma [18] we get that P Wl is ccc. Because CH holds in the ground 
model any dominating real d added by P aJl is added at some countable stage F a . 
Every real of the form zq o d o z\ belongs to V ¥a and so the forcing Q Q adds a 
dominating real h below them all. Thus d is not a minimal dominating real for the 
preordering ^ in V ¥a . □ 
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